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SO 





run length k --> 




run length s --> 




run length j -->- . 



60 



scan image 

for run length 

and for each run length j: 
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if j vertically adjacent 
with run length k from 
previous row 
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populate j's parent 
data structure with k 



a 
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is k's child data structure 
currently empty (NULL)? 



6Z 



-Yes- 



populate k's child 
data structure with j 



Z7 



No 
1 
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S's 



Else if k's child data stucture 
is not emply 
(contains other child s) 



A 
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populated sibling 
Hff >| data structure with va+ue- 
sloj^d-as-tes-ehtid-s j 



while s' sibling data 
structure is not 
empty (not NULL) 
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populate s' sibling 
data structure with-vatee- 
-stefeehas j 
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populate sVsMng- 
data-s^rtjcttrre- with-fefereftee 
4o- run lo ngt h4 s 9 yJs S s slUl^ 



Fig. 3 



